#include<iostream>
#include<stack>
using namespace std;
//LeetCode 20   有效的括号
bool isValid(string s){
    stack<char> st;
    for(int i=0;i<s.length();i++)
    {
        if(st.size()<=0)
            st.push(s[i]);
        else
        {
            if(s[i]==')'&&st.top()=='(')
                st.pop();
            else if(s[i]==']'&&st.top()=='[')
                st.pop();
            else if(s[i]=='}'&&st.top()=='{')
                st.pop();
            else
                st.push(s[i]);
        } 
    }
    if(st.empty())
        return true;
    else
        return false;
}
int main()
{
    if(isValid(")"))
        cout<<"true";
    else
        cout<<"false";
    return 0;
}